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Abstract. We show that it is consistent that 2" is as large as 
you wish, and for each uncountable cardinal k < 2 U , there are a 
set T e [R] K and a family Ac [T]" with \A\ = K such that 

(a) | A (~1 T\ = k for each A e A, 

(b) for each X G [Tp there is A £ A with AcX, 

and so (i) there is an almost disjoint family B C [k] 1 ^ with size 
and chromatic number k, (ii) there is a locally compact, locally 
countable T 2 space with cardinality spectrum {lu, k}. 



Answering a question of Erdos and Hajnal, it was proved by Elekes 
and Hoffman [2] that for every cardinal k there is an almost disjoint 
family A C [2 K ] W with x(A) > K. 

Concerning almost disjoint subfamilies of [2"]", Komjath pE] ob- 
tained a stronger result: there is an almost disjoint family A C [2 W ] W 
which refines [2 w ] Wl (i.e. for each X e [2^]^ there is A £ A with 
A C X), and so A = 2 W . What happens below the continuum? Under 
MA^j or in the Cohen model, if A C [wj^ is an almost disjoint family 
of size u\ then there is an uncountable set Icwi such that A \ X is 
infinite for each A e A. However, we can prove the following result: 

Theorem 1. It is consistent that 2 W is as large as you wish, and for 
each uncountable cardinal k < 2 W , there is an almost disjoint family 
Be [ftp of size k which refines [k]^ 1 , and so the chromatic number 
of B is k. 

Theorem 1 will follow easily from Theorem [2] below. However, to 
explain the topological origin of that result, first we should recall some 
definitions and some results of Juhasz and Weiss. 

The cardinality spectrum S(X) of any topological space X is the set 
of cardinalities of all infinite closed subspaces of X. 



Date: March 15, 2010. 

2000 Mathematics Subject Classification. 54A25, 03E35, 54A35 . 
Key words and phrases, almost disjoint, refinement, chromatic number , cardi- 
nality spectrum, Cohen reals, 

The author was supported by the Hungarian National Foundation for Scientific 
Research grants no. K 68262 and K 61600. 

1 



2 



L. SOUKUP 



The density of a family X of sets is defined as the cofinality of 
(X,D),i.e. 

d(X) = min{\A\ : Ac X A \/X G X (3 A E A) AC. X}. 

Denote C K the standard poset which introduces k Cohen reals, i.e. C K = 
Fn(n, to; u). 

Juhasz and Weiss [5] proved the following theorems: 

(JW1) If k < 2" and c/([k] Wi ) = k then there is a locally compact, 

locally countable T 2 space X with S(X) = {u, k}. 
(JW2) 7/cf(«) = u andX* < re for X < re then V Ck f= ^([re]" 1 ) = re". 
It is unknown whether it is consistent that there are two cardinals 
k 7^ re' < 2 U with lu = cf(re) = cf(re') such that ^([re]^ 1 ) = re and 

However, in (JW1) the full power of the assumption d([re] Wl ) = re is 
not needed. Given a cardinal re let us say that the principle $(re) holds 
iff there are a set T G [R] K and a family A C [T] w with |^4| = re such 
that 

(a) | A n T| = re for each AGi, 

(b) for each X G [T] Wl there is A G A with Ac X. 

It is easy to see that (i([re] Wl ) = re implies $(re), and Juhasz and Weiss 
actually proved the following statement: 

(JW3) If re < 2 U and $(re) holds then there is a locally compact, locally 
countable T 2 space X with <S(X) = {w, re} 

Theorem 2. i£ zs consistent that 2 U is as large as you wish, and $(re) 
holds for each uncountable re < 2 W . 

So it is consistent that 2 W is as large as you wish, and for every 
k < 2 W there is a locally countable and locally compact T 2 space X 
with S(X) = {oj,k}. Let us remark that Juhasz and Weiss proved 
that there is a simpler way to obtain that consistency: 

(JW4) Suppose V |= "GCH" and A > u is a cardinal in V . Then, in 
V x , for every re < 2 U there is a locally countable and locally 
compact T 2 space X with S(X) = {oo, re}. 

To prove Theorem [2] we should recall some definition from [3j. In that 
paper a new kind of side-by-side product of posets was introduced. Let 
X be any set and (Pi : i G X) be a family of posets. For p G Yliex ^ 
the support of p is defined by supp(p) = {i G X : p(i) ^ lp*}- Let 
Y[*(zx b e the set 

{p e Yl Pi : I su pp(p)I - w ) 
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with the partial ordering 

p < q p{i) <i q(i) for all i 6 J and 

{i G X : p(i) <i q{i) < { l Pi ] is finite . 

If Pi — P for some poset P for every i G X, we shall write YYx P. 

For p, q G riigx ^» the relation p < g can be represented as a combi- 
nation of the two other distinct relations which we shall call horizontal 
and vertical, and denote by < h and < v respectively: 

P <h q supp(p) D supp(g) and p \ supp(g) = q, 

P <v q & P < q and supp(p) = supp(g). 

Fact 3. p < q iff there is r such that p <h r < v q iff there is t such 
that p < v t <h q. 

Instead of theorem [2] we prove the following result. 

Theorem 4. Assume GCH and let fi > to be any regular cardinal. 
Let P = FJ* Fn(uj,2). Then forcing with P preserves cardinals and 

cofinalities, (2 w ) vP = and 

V p (= holds for each u l <n<2 ul . 

Proof of Theorem^ By [21 Corollary 2.4(a)] forcing with P preserves 
every cardinal. Since P satisfies ui2-c.c. by [21 Corollary 2.4(a)], we 
have (2^) yP < ((|P| Wl ) w ) y = ll. 

For a < fj,, let c a be the P-name of the generic function from u 
to 2 added by the a-th copy of Fn(u, 2) in P. Since the functions 
{c a : a < /i} are pairwise distinct we have (2 UJ ) yF = fi. 

Let C = {c a : a < /i}, and for X C /i write Cx = {c^ : £ G X}. 

Lemma 5. If c E Fn(u,2) \ {0} ; g G P, A G , (3 G /U suc/t 
g(a) = c /or eac/i a G A U {/?} t/ien 



g lh C/3 G {c a : a G A}. 

Proof. Assume that q' < q, e G Fn(u,2) and g' lh eg G [e]. Then 
e C g'(/?)- Since \A\ = u, there is a G A such that q'(a) = q(a) = c. 
Define the condition q" as follows: 



<?"(7) 



g'(/3) 7 = a , 
q'i'j) otherwise. 



Then q" is a condition, moreover g" < q' because q"(a) = q'(f3) D 
q(/3) = c = q'(a). Since q" lh e C c a , i.e. g" lh Cq, G [e], the Lemma is 
proved. □ 
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To construct T G [K] K and .4 C [T^ witnessing $(«;) we need the 
following lemma: 

Lemma 6. 

v p \= va g [/if 1 (3/ g [a]" n 7) (vx g M" 1 ) c7n c x ^ 0. 

Proof of the lemma. Assume that p lh 11 A = {a v : v < U\} ". 

Let {p v )u<uii (Qu)v<ui be sequences of elements of P and (a„)„ <ui be 
a sequence of ordinals < u± such that 

(a) Po < P and (pi/)i/< Wl is a descending sequence with respect to <h, 

(b) g^ < v p u and g„ lh d„ = civ for all z/ < o;i; 

(c) a„ G supp(g„); 

(d) p w f S v = q v \ S u for every v < uj\ where 

S v = supp(^) \ (supp(p) U [J supp(g c )). 

For v < UJx let u v = {(3 G supp(^) : g y (/3) 7^ Pi,(/3)}, 
and n u = dom q u (a v ). 

For z/ < Ui let d„ = \ \p <u supp((? j g). Then (d i/ ) I/<Wl is a continuously 
increasing sequence in \p\ ■ Let tt„ = {/? G supp(g^) : g„(/3) 7^ Pv{P)} 
for 1/ < wi. Then n„ is finite by (jb|) and u u G d u by Hence, by 
Fodor's lemma, there exists an uncountable Y G uj\ such that -u^ = u* 
for all z/ G K, for some fixed u* G [V| <a; - 

Since Fn(oj, 2) is countable, there exists an uncountable Y' GY such 
that q u \ u* = q*, and q v {o.v) = c for each z/ G V. 

Let Z G Y' with order type w. Write Z = {£ n : n < u;} and put 
g = U{g^ n : n < u}. Then q < h q^ n . Thus 

q lh {d^ n : n < u} G A. 

Pick p G X\supp(g), and define the condition q' as follows: supp(g') = 
supp(g) U {/?}, and 

c 7 = a, 
5(7) otherwise. 



g'(7) = 

Then g' < g is a condition, moreover 



g lh dp G {c QCn : n < u} 
by lemma □ 

Lemma 7. For eac/i a; < k < /i and 7 G [/x] K iaere is Ai G [i] w such 
that 

(i) \Aj\ <K, 
(ii) Ai refines [I\ 



1 Wl 
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(Hi) \Ca H C\ = fi for each A G Ai. 
Proof. By induction on k. If c/(k) > uj then let 

A! = {Ae [i] w nv-. |CjnC| = fi}. 

Then |^4| < (k w ) v = k. (hi) holds just by the construction of A. (ii) 
holds by Lemma O 

If cf(n) = uj then let / = \ \{I n : n < uj} with |/ n | < k, and put 
Ai = [j{A In :n<uj}. □ 

We are ready to proof theorem HI Clearly T = R and A = {A G 
[IR]^ : A is crowded} witness $(2^) as it was observed by Komjath [I]. 

So we can consider an uncountable cardinal k < 2 W . Define an 
increasing sequence (T n : n < uj) C as follows. Let T = k. If 
T n is defined consider the family Ar n C [T n ] ^ defined in Lemma [7J 
For each A G -4r n choose a set C of size k, and let T n+ i = 
T n U\J{Y A :AeA Tn }. 

Then T = U{T n : n < uj} and A = U{Ar n : n < uj} work. □ 

Proof of Theorem^ Let T C [M] and „4 C [X] w witness $(«;). Pick 
distinct points {xa G T fl A : A G .A}. Since \A\ = \A D T| = k for 
each A G A, we can do that. Choose a sequence 5^ G [A] which 
converges to xa- Since xa ^ %a' f° r A ^ A 1 , we have j-B^ n Ba'\ < w - 
So B = {Ba ■ A G A} satisfies the requirements. □ 

In [3] for an uncountable cardinal A we defined 

t A = min{|Ar| : X C [«] w s.t. G [ft]" 1 3i6lxCj/} 

Although it was not explicitly proved in [3] we knew the following 
result: 

Assume GCH and let fi > uj be any regular cardinal. Then forcing with 
P = Yll Fn(uj,2) preserves cardinals and cofinalities, {2") v = fi, and 

V p \= T K = k for each uj x < « < T. 

Actually, the family A = {A G [k] fl V : sup A < k} witnesses 
| K = k. Indeed, \A\ = k since GCH holds, and the proof of Lemma [31 
3.7] contains the argument which yields that A refines [k] 1 . It is clear 
that <&(k) implies J R = k, but the reserve implication is unknown. 

Problem 8. Is it true that J = k implies $(k) /or o>i < k < 2 W ? 

Finally we remark that the assumption * K = k is enough to prove 
Theorem [U Indeed, for uj < k < 2 U the Frechet ideal X = [/c] <w is 
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nowhere K + -saturated, so by [U Theorem 2.1] every family D C [k\" 
of size k is refined by an almost disjoint family. Thus 

Corollary 9. If J = « /or some re < 2 W i/ien some almost disjoint 
family B C [re] refines [re] 1 . 
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